Pooling quantum states obtained by indirect measurements 
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We consider the pooling of quantum states when Alice and Bob both have one part of a tripartite 
system and, on the basis of measurements on their respective parts, each infers a quantum state for 
the third part 5*. We denote the conditioned states which Alice and Bob assign to S by a and j3 
respectively, while the unconditioned state of S is p. The state assigned by an overseer, who has all 
the data available to Alice and Bob, is u). The pooler is told only a, j3, and p. We show that for 
certain classes of tripartite states, this information is enough for her to reconstruct u by the formula 
lu oc ap _1 /3. Specifically, we identify two classes of states for which this pooling formula works: (i) 
all pure states for which the rank of p is equal to the product of the ranks of the states of Alice's 
and Bob's subsystems; (ii) all mixtures of tripartite product states that are mutually orthogonal on 

s. 



I. INTRODUCTION 

In the approach to quantum theory wherein a quantum 
state encodes an observer's knowledge of a system, dif- 
ferent observers may assign different quantum states. It 
is then natural to ask which pairs of quantum states are 
compatible in the sense that they can be simultaneously 
assigned by a pair of observers 111 \M. Another natural 
question concerns pooling 0, 0, El 13 IE : what is the 
quantum state that ought to be assigned to a system by 
someone who learns only the quantum states assigned to 
it by two distinct observers? 

The way in which we have just posed the pooling prob- 
lem — the standard way to do so — presumes that no 
further assumptions need to be specified in order for there 
to be a unique solution. That this is not necessarily the 
case becomes clear when we examine carefully the no- 
tion of pooling states of knowledge in classical probabil- 
ity theory. Such an analysis is particularly appropriate 
given that the problem of pooling quantum states was 
originally conceived as an analogue of classical pooling. 

The classical pooling result may be stated in the fol- 
lowing way. Suppose that Alice and Bob share a prior 
probability distribution p(s) over a space of hypotheses. 
Suppose further that the data they acquire before updat- 
ing their distributions is obtained independently. Specif- 
ically, if a denotes Alice's data and b denotes Bob's data, 
then these are assumed to be conditionally independent 
given s: 



p{a,b\s) = p(a\s)p(b\s) 



(1.1) 



In these circumstances, Alice, upon learning a, updates 
her description from p(s) to p(s\a) oc p(a\s)p(s) and Bob, 
upon learning b, updates his description from p(s) to 
p(s\b) oc p(b\s)p(s). A third party who has access to 
both data a and b, whom we shall call the overseer and 
name Oswald, would update his description from p(s) to 



p(s\a, b), where 



p(s\a, b) cx 



p(s\a)p(s\b) 
p(s) 



(1.2) 



as one easily verifies by applying Bayes' theorem to 
Eq. (fTTTjl . In fact, Eq. (fl~2)) holds only for those val- 
ues of s for which p(s) > 0; for values of s for which 
p(s) = 0, Oswald assigns p(s\a, b) = 0. The important 
point to note is that the overseer's probability distribu- 
tion depends only on the prior distribution and Alice's 
and Bob's posterior distributions. Thus, another party, 
who only has knowledge of these three distributions, can 
reconstruct Oswald's distribution. This person, whom 
we shall call the pooler and name Penelope, need not 
know any additional details of how Alice and Bob came 
to update the prior in the way that they did. 

However, the formula (|1.2p does not hold in general, 
as discussed in Sec. Ill Bl In such cases, Oswald, who is 
aware of how the data was acquired, can still use Bayes' 
theorem to update his distribution. But Penelope, who 
only has the prior distribution and Alice's and Bob's pos- 
terior distributions at her disposal, has insufficient infor- 
mation to reconstruct Oswald's state of knowledge. It is 
only under special circumstances, such as when Eq. fll.lj) 
holds, that she is able to do so. 

The lessons of classical pooling for quantum pooling 
are several. First, we have seen that in the one case 
where the pooler can reconstruct the overseer's posterior 
distribution, she must use not only Alice and Bob's distri- 
butions, but also the prior distribution. Consequently, we 
expect that in the quantum case she will require not only 
Alice's and Bob's quantum states, but also the "prior" 
quantum state — the one that they both assigned prior to 
the measurements. Second, in order to tackle the pool- 
ing problem, it has been useful to imagine an overseer 
who knows every aspect of the protocol and the collected 
data, because his posterior is guaranteed to be uniquely 
specified by Bayes' theorem. This suggests that in the 
quantum case, we again ought to consider an overseer of 
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this nature, because the quantum state that the overseer 
must assign after the measurements — the "posterior" 
quantum state — will be uniquely specified by quantum 
theory (through the quantum update rule). If this state 
is a function only of Alice's state, Bob's state, and the 
prior state, then Penelope can succeed in her task of re- 
construct Oswald's posterior state. Third, we expect that 
there are limited circumstances in which the pooler can 
succeed in this fashion. 

Most of the previous work on pooling has not taken this 
approach. Typically, the prior quantum state is not spec- 
ified in the problem, nor is it specified how Alice and Bob 
acquired their data @, 0, [B| ; the notion of pooling that 
is discussed in these papers is therefore distinct from the 
one considered here. On the other hand, Jacobs and 
Brun in Ref. 0] have emphasized the importance of the 
method of data acquisition for pooling knowledge about 
a system, have taken care to specify a prior quantum 
state (they both assume a completely mixed state), and 
have used the device of an overseer to evaluate pooling 
strategies. The pooling problem that Jacobs considers is 
nonetheless distinct from the one considered here. This 
is because the two states to be pooled in his approach are 
not simultaneous descriptions of a single system. Rather, 
they are descriptions of a single system at two times, be- 
tween which there is an intervening direct measurement 
on the system, a measurement which may well invalidate 
the applicability of the earlier description However, 
a particular instance of state pooling considered by Brun 
in Ref. Q (wherein Alice and Bob obtain conditionally 
independent data about the outcome of a measurement 
on the system) does fall within the general framework 
described above. 

In the present article, we consider the specific case 
where Alice's and Bob's data are obtained by measure- 
ments upon two different shares of a tripartite system 
prepared in a quantum state known to them both. Based 
upon this data, they calculate updated states for the 
third share. We identify two classes of tripartite states 
for which Alice's and Bob's updated states, together with 
their initial state (for this third share), enable Penelope 
to reconstruct Oswald's state, in analogy to Eq. Q1.2p . 
This is illustrated in Fig. Q] We also show that our for- 
mula fails in more general cases, as one would expect. We 
discuss the relation of our results to state compatibility, 
and generalize our results to the case of arbitrarily many 
parties. 



II. POOLING QUANTUM STATES FROM 
INDIRECT MEASUREMENTS 

The scenario we consider is as follows [l6|. There is 
a tripartite system ABS for which Alice possesses the A 
share and Bob possesses the B share. They both initially 
describe the tripartite system by the (possibly mixed) 
quantum state W defined on Tt A (g> 7i B £g> H s , and thus 
they both initially describe the third system S by the 




FIG. 1: Schematic of the pooling problem we consider. All 
parties seek to update the quantum state they assign to sys- 
tem S based on the information they acquire. Each party has 
access to only certain information, represented by the contents 
of the circle in which he or she is enclosed. All information 
about S is ultimately derived from indirect measurements on 
S, that is, measurements upon systems (A and B) that are 
correlated with S. The prior knowledge about A, B, and S of 
the different parties derives from a single tripartite state, but 
each party has the reduced state for only those systems con- 
tained in his or her circle. Alice performs a measurement on A 
(represented by a POVM {E a }) with outcome a, and updates 
her state for S to a. Bob does likewise, mutatis mutandis. Os- 
wald, the overseer, learns everything known to Alice and Bob 
and updates his state to u. Penelope, the pooler, learns only 
the manner in which Alice and Bob update their states. The 
question we address is: what state should she assign to S? 



same reduced state p = Ti ab {W). Alice makes a gener- 
alized measurement on A, and Bob makes a generalized 
measurement on B. After registering the outcome of her 
measurement, Alice updates her description of the system 
S to a new quantum state which we denote by a. Like- 
wise, after registering the outcome of his measurement, 
Bob updates his description of S to a new quantum state 
which we denote by (3. Quantum theory uniquely specifics 
how Alice and Bob ought to update their descriptions. 
(Strictly speaking, Alice only requires the reduction of 
W to AS and Bob only requires the reduction to BS, as 
is indicated schematically in Fig. [T]) 

The overseer, Oswald, knows everything there is to 
know: the initial state W 1 what measurements Alice and 
Bob made, and the outcomes they obtained. After learn- 
ing all of this information, the overseer updates his de- 
scription of S to the state u>. Again, quantum theory 
uniquely specifies how the overseer ought to update his 
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description. 

The pooler, Penelope, is not given any information 
about what measurements are made by Alice and Bob, 
nor their outcomes. Rather, she is told only the identity 
of the initial quantum state for S as well as the quantum 
states that Alice and Bob assign to S at the end of their 
measurements. In other words, the pooler is given only p, 
a and (3. Her task is to "pool" the information contained 
in a and (3 (and possibly also p) to obtain a single quan- 
tum state that will represent what she predicts about the 
outcomes of future experiments on S. 

By analogy with the classical case, we expect that the 
quantum pooling problem only has a solution when Al- 
ice's and Bob's data satisfy some condition of indepen- 
dence. Although we do not determine the most gen- 
eral condition here, we do illustrate two simple classes 
of states W for which the quantum pooling problem can 
be solved. Class (i) is the class of pure tripartite states 
in which the rank of p is maximal (in a sense defined be- 
low). Class (ii) is the class of mixtures of product states 
that are mutually orthogonal on S. 

We show that for both classes, Oswald's quantum state 
w can be written as a simple function of a, (3, and p, 
namely, 

to cx ap' x f3 (2.1) 
= Pp~ l a, (2.2) 

where p~ x is the inverse of p on its support [l7|- To ob- 
tain the precise form of o>, one need only normalize the 
right-hand side of this expression. Penelope can obvi- 
ously construct this state, and so for these classes, she 
succeeds in the pooling task. 



A. Class (i) 

Let W = |*)(*|, where |*) is a tripartite state. We 
define H x (X = A, B, S) to be the support of W on 
subsystem X. That is, if dx is the rank of the reduced 
state of the subsystem X, this is also the dimensionality 
of 7i x . Now restrict to the class of pure states where 
ds = d,A<iB- Note that this is the maximal value ds can 
take, given dA and ds, because (from the purity of W) 
ds = dAB < dAds- By the Choi-Jamiolkowski isomor- 
phism |8[, any satisfying this condition can be written 
as 

dA d B 

i*> = EEi e '/>®(Vp^,/»- (2.3) 

e=l f=l 

Here {|e, /)} is a complete orthonormal basis for Tt A ® 
7i B , and U is a unitary operator from n A ®n B to h s , 
so that WU = I A ®I B . 

Alice's generalized measurement can be represented 
by a positive-operator-valued-measure (POVM) {E a }. If 
she gets result a then the relevant POVM clement (also 



called an effect) is the positive operator E a ® I on 7i A ® 
H B . She updates her description of S from p to 

acxTr AB [(£ a ®/)|*)(*|] 
= (e',f\E a ®I\e,f)^pU\e,f)(e'J'\U^ 

e,f,e',f 

= ^U(E a ®I) T U f ^, (2.4) 

where M T denotes the transpose of M in the basis \e, f) 
and where we have made use of the completeness of 
this basis. Note that the update rule for indirect mea- 
surements has the POVM element sandwiched between 
square roots of the state. This is the opposite of what 
occurs with direct measurements where the state is typ- 
ically sandwiched between square roots of the POVM 
element. Equation (|2.4p is an instance of the Hughston- 
Jozsa-Wootters theorem [j| generalized to POVM mea- 
surements pil d2 ■ The trace of the right-hand-side of 
Eq. (|2.4[) is the probability for Alice to have obtained 
the result she did, and a is simply the right-hand-side 
divided by this quantity. 

Similarly, if the POVM that Bob measures is {F b }, the 
effect corresponding to the result b is /<g> Ft on TL A ®TL B . 
Then he updates his description of S from p to 

l3o,^-pU{I®F b ) T U^p. (2.5) 

The overseer, upon being told Alice's and Bob's out- 
comes, updates his description of S from p to 

u<Xy/pU(E a ®F b ) T irty/p. (2.6) 

It follows from the above results that 

uj oc ^ U (I ®F b ) T {E a ® if 

= J-pU{I®F b ) T U^U(E a ®I) T U^p 

= j- P u{E a <g> rfrty/p P - x y/pu{! ® F b ) T u^ P 

(xap- 1 ^. (2.7) 

Here we have made use of the fact that U' U is the iden- 
tity operator on U A ®U B ', the fact that (AB) T = B T A T , 
and the fact that ^fpp~ x J~p is the identity operator on 
Tt s (by virtue of the rank condition on p). 

Thus we have shown that Penelope should pool the 
states according to Eq. (|2.1|) . The proof of the second 
identity (12. 2[) is identical, except that the order of (I®F b ) 
and (E a £g> /) (which commute) is inverted in the first line 
of Eq. IpTfjl . 

1. Example 

To aid the reader's understanding, we now give an ex- 
plicit application of the above case. Consider the follow- 
ing state in H A ®H B ®U S : 

|*)cx|0)|0)|0) + |0)|l)|l) + |l)|0)|2) + |l)|l)|3), (2.8) 



4 



which satisfies the rank condition for class (i) states since 
ds = 4 and cLa = &b = 2. It is obvious that if Alice and 
Bob measure in the logical (|0), |1)) basis then the pool- 
ing formula will hold, as each of them holds independent 
classical information about the logical state of S. It is 
less obvious that Eq. (|2.1|) holds regardless of the mea- 
surements they make. 

Suppose, for example, that Alice and Bob both mea- 
sure in the (|+), |— }) basis, where |±) oc |0) ± |1). Say 
they both obtain the result +. Then it is easy to verify 
that Alice's updated state for S is 

aocW(|0) + |2»W(|l> + |3». (2.9) 

Here, following Ref. [12], we are using the following nota- 
tion, that for an arbitrary ray |r), we have l±)|r) = + |r)(r|. 
Similarly, Bob's new state assignment is 

/3cxW(|0) + |l»W(|2) + |3», (2.10) 

while Oswald's state (which is pure) is 

wocW(|0) + |l} + |2} + |3)). (2.11) 

Now for the state (12. 8j) . p oc /, from which it is easy to 
verify that Eq. ([2~T]) holds. 



where o~ s , t s and p s are normalized (possibly mixed) 
quantum states defined on Tt , Tt B and Tt respectively. 
We also require that the the different p s be defined on 
different subspaces: 

p s /V = if s ^ s'. (2.16) 

It follows that the initial state of system S is 

p = Y^P(s)ps- (2.17) 

s 

When Alice's measurement reveals the outcome associ- 
ated with the effect E a ® /, she updates her description 
of S to 

a = 5>( S |a) Ps , (2.18) 

s 

where p(s\a) oc p(s)TvA(E a a s ). Similarly, when Bob's 
measurement reveals the outcome associated with the ef- 
fect I ® Ft,, he updates his description of S to 

p = ^p( S |6) Ps , (2.19) 



2. Pure states for which the pooling formula fails 

If a pure state does not satisfy the rank condition for 
class (i) states, then in general the pooling formula does 
not hold. This can be seen from the Greenbcrgcr-Horne- 
Zcilinger state 

|*> = |0>|0)|0) + |1>|1)|1). (2.12) 

Here ds = cIa = A,b = 2 so that ds ^ dAds- As with 
state (|2.8[) , if Alice and Bob both measure in the logical 
basis then the pooling formula will hold. But in contrast 
with state (|2.8|) . this is no longer true if they measure in 
other bases. 

Suppose, as above, that Alice and Bob both measure in 
the (|+) , | — ) ) basis, and both obtain the result +. Then it 
is easy to verify that Alice and Bob obtain no information 
about S: 

a = ( 9 = / oocttl|0)ttl|l) = 1. (2.13) 
By contrast, Oswald's updated state assignment is pure: 
w«W(|0) + |l)). (2.14) 
Clearly Eq. flU]) fails. 

B. Class (ii) 

Class (ii) states are separable mixed states of the form 
W = J2p( s )(< j s® t s®Ps), (2-15) 



where p(s\b) oc p(s)Ttb(F(,t s ). Oswald, upon learning a 
and 6, updates his description to 

u = ^p(s|a,6)p s , (2.20) 

8 

where p(s\a,b) oc p(s)Tr J 4(S a cr s )TrB(Fj ) T s ). Noting that 
p(s\a, b) oc p(s\a)p(s\b) /p(s) and that a, p, and p com- 
mute, it follows that Penelope can construct to from a, P 
and p according to Eq. (|2.1[) . 

In Sec. Ill A 21 we gave a pure state example for which 
the pooling formula (|2.1[) fails. It is also simple to find a 
mixed state example. It suffices to consider the tripartite 
state W = J2 a ,b,s <7( a A s ) l a )( a l ® \b)(b\ <E> \s)(s\, where 
| a), 1 6), and |s) form orthonormal bases for systems A, 
B and S. For the case of measurements E a = \a)(a\ 
and Ff, = \b)(b\, it is clear that the problem becomes 
essentially classical. Specifically, Eqs. (|2. 18[) . (|2.19p and 
(|2.20p hold, but where p(s) , p(s\a) , p(s\b) and p(s\a,b) are 
now defined from q(a, 6, s). Given that a, p, and p com- 
mute, the condition for the quantum pooling formula, 
u> oc ap~ x P, to hold is that the classical pooling for- 
mula, p(s\a,b) oc p(s\a)p(s\b) / p(s) , holds. However, as 
mentioned in the introduction, there are joint probabil- 
ity distributions q(a, b, s) for which the latter fails. For 
example, suppose a is correlated imperfectly with s, but 
b is perfectly correlated with a. Then the information in 
a and b is redundant: p(s\a,b) = p(s\a) = p(s\b). But 
the pooling formula multiplies p(s\a) and p(s\b), yield- 
ing a distribution that is too narrow in general. Explicit 
instances using Gaussian distributions are easy to con- 
struct. 
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III. DISCUSSION 
A. The connection to compatibility 

Two classical probability distributions are compatible 
if and only if their supports on the space of hypotheses 
(the regions to which they assign non-zero probability) 
have some overlap. The same concept was applied to 
quantum states by Brun, Finkelstein and Mermin (BFM) 
[l| : two quantum states are compatible if and only if the 
intersection of their supports on the Hilbert space is not 
null [IH . This condition is equivalent to the requirement 
that one can find a quantum state that appears with non- 
zero weight in some convex decomposition of a and also 
in some convex decomposition of (3. Specifically, there 
must exist a state lo and nonzero weights p and q such 
that 

a = pu + (1 - p)a' , = quo + (1 - q)0 (3.1) 

for some states a' and (3 1 . 

It is easy to verify that a pair of quantum states a, (3 
for S that are acquired by indirect measurements (as we 
have been considering) arc compatible according to the 
BFM criteria. In the two cases we have considered above 
it is also easy to verify that Penelope's state lo (which 
is Oswald's state) does lie in the intersection of the sup- 
ports of Alice's and Bob's states. Consequently, lo is 
incompatible with all states that are incompatible with 
cither Alice's or Bob's states. This requirement for pool- 
ing has been previously emphasized by Jacobs @ and by 
Herbut @. 



B. Generalization to an arbitrary number of 
parties 

The above results of Sec. |TT] are straightforward to 
generalize to an arbitrary number N of parties: Alice, 
Bob, . . . , Zane. In the context of classical probability 
theory, if the parties' data are conditionally independent, 



p(a, b\s) = p(a\s)p(b\s) ■ ■ -p(z\s) 



then 



p(s\a, b, ... , z) oc 



p(s\a)p(s\b) ■ ■ -p{s\ 



p(s) 



N-l 



(3.2) 



(3.3) 



The quantum pooling formula for N parties, which is 
the generalization of Eq. (12. ip , is 



lo = ap 1 [3p 1 ■ ■ • C , 



(3.4) 



formula can be shown to apply if the initial iV-partitc 
quantum state W is pure with dg = d^ds ■■■ dz , or ii it 
is of the form W = J2 S p( s ) ( a « ® Ps <S> ■ ■ ■ ( s ® p s ), with 
p s p s ' = for s s' as above. 

IV. CONCLUSION 

Assuming quantum states are states of knowledge, one 
should sometimes be able to pool the quantum states of 
different observers. We have argued that it is critical to 
determine whether, from the prior quantum state and 
Alice's and Bob's posterior quantum states, one can re- 
construct the quantum state that would be assigned by 
an overseer who knew all the details of the experiment 
and was given all of the data. If this is the case, then the 
pooled quantum state is simply the state assigned by the 
overseer. We have considered the scenario wherein Alice 
and Bob acquire their data by indirect measurements on 
the system, specifically, by measurements upon distinct 
ancillas. We have shown two forms of the initial tripartite 
state for which the pooler can reconstruct the state of the 
overseer. Finally, we have demonstrated the connection 
to the notion of compatibility and the generalization to 
multiple parties. 

To end, we note that the classes of states we have iden- 
tified do not contain all states for which the pooling for- 
mula holds |l4[. To generalize our results further, one 
could hope to obtain insight from the classical case. As 
noted in the introduction, conditional independence of 
Alice's and Bob's data, Eq. (|1.1[) . is a sufficient condi- 
tion for the applicability of the classical pooling formula, 
Eq. (jl.2[) . However, it is not a necessary condition, so 
in seeking the most general conditions under which the 
quantum pooling formula holds, one is not simply seeking 
a quantum analogue of the conditional independence of 
Alice's and Bob's data. Further investigations into these 
issues are underway [14|. 



where £ is Zane's posterior quantum state. By proofs 
analogous to those presented for the 2-party case, this 
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